Tree decomposition

Results: 411



#Item
261Networks / Clique / Wireless sensor network / Block design / Tree decomposition / Community structure / Graph theory / Combinatorics / Mathematics

UDSN1(3-4).book(UDSN_A_136443.fm)

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-05-08 05:51:36
262Graphical models / Probability theory / Line graph / Clique / Chordal graph / Graph coloring / Tree decomposition / Perfect graph / Markov random field / Graph theory / Graph operations / NP-complete problems

MAP Estimation, Message Passing, and Perfect Graphs Tony Jebara Columbia University New York, NY[removed]removed]

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2010-02-20 14:17:31
263Operations research / Network theory / Network flow / Shortest path problem / Bellman–Ford algorithm / Tree / Graph / Flow network / Tree decomposition / Graph theory / Mathematics / Theoretical computer science

J Glob Optim DOI[removed]s10898[removed]Optimal placement of UV-based communications relay nodes Oleg Burdakov · Patrick Doherty · Kaj Holmberg ·

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-20 06:09:28
264Clique / Tree decomposition / Connectivity / Vertex separator / Path decomposition / Planar separator theorem / Graph theory / Graph operations / Chordal graph

NISS Bounds for Cell Entries in Contingency Tables Given Marginal Totals and Decomposable Graphs Adrian Dobra and Stephen E. Fienberg

Add to Reading List

Source URL: www.niss.org

Language: English - Date: 2004-01-21 15:20:16
265Modular decomposition / Graph / Neighbourhood / Tree decomposition / Matching / Edge coloring / Path decomposition / Graph theory / Mathematics / Power graph analysis

Edge Compression Techniques for Visualization of Dense Directed Graphs Tim Dwyer, Nathalie Henry Riche, Kim Marriott, Christopher Mears (c) A Modular Decomposition allows internal structure within modules and nesting. Ni

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2013-07-31 02:53:24
266Matroid theory / Chordal graph / Minor / Belief propagation / Clique / Planar graph / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2012-11-05 20:50:13
267Adjacency matrix / Graph property / Convex function / Tree decomposition / Bipartite graph / Graph / Representation / Spectral graph theory / Algebraic graph theory / Graph theory / Mathematics / Graph operations

c 2012 Society for Industrial and Applied Mathematics  Downloaded[removed]to[removed]. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojsa.php SIAM REVIEW

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2013-10-03 01:50:59
268Graph partition / Numerical analysis / Eigenvalues and eigenvectors / Graph / Spectral method / Median graph / Tree decomposition / Mathematics / Graph theory / Theoretical computer science

SAND93-0164C An Improved Spectral Load Balancing Method* Bruce Hendrickson Robert Leland

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2014-09-02 18:18:45
269Combinatorics / Automated theorem proving / NP-complete problems / Graph partition / Partition / Resolution / First-order logic / Tree decomposition / Mathematics / Graph theory / Theoretical computer science

Practical Partition-Based Theorem Proving for Large Knowledge Bases Sheila McIlraith Bill MacCartney Knowledge Systems Lab Knowledge Systems Lab Computer Science Dept. Computer Science Dept. Stanford University

Add to Reading List

Source URL: nlp.stanford.edu

Language: English - Date: 2003-04-08 15:18:46
UPDATE